Physical accessible transformations on a finite number of quantum states 
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We consider to treat the usual probabilistic cloning, state separation, unambiguous state discrim- 
ination, etc in a uniform framework. All these transformations can be regarded as special examples 
of generalized completely positive trace non-increasing maps on a finite number of input states. 
From the system-ancilla model we construct the corresponding unitary implementation of pure 
pure, pure — > mixed, mixed pure, and mixed mixed states transformations in the whole system 
and obtain the necessary and sufficient conditions on the existence of the desired maps. We expect 
our work will be helpful to explore what we can do on a finite set of input states. 

PACS numbers: 03.67.Hk, 03.65.Ta, 03.65.Yz 



I. INTRODUCTION 

Recently, rapid progress has been made on quantum in- 
formation science. Superposition and entanglement play 
the central roles and make it quite different from its clas- 
sical correspondence. Benefited from these novel proper- 
ties many interesting applications have been proposed in 
the past years, such as dense coding quantum tele- 
portation quantum cryptography '^l, etc. On the 
other hand, quantum superposition also puts many con- 
straints on physical realizable manipulation on quantum 
states. For example, we cannot copy (or delete) an un- 
known qubit. This statement is known as the no-cloning 
(no-deleting) principle and constitutes one of the most 
significant differences between classical and quantum in- 
formation. Hence to get to know what we can and cannot 
do for a given set of quantum states becomes an impor- 
tant and interesting problem. 

Many efforts have been devoted into this question. 
One example is the universal quantum operation (uni- 
versal quantum state cloning [^], universal state estima- 
tion p\, etc). In the universal quantum operation the 
input states compose of the whole Hilbert space, and 
usually such a transformation can be carried out deter- 
minately with the fidelity be independent of the input 
states. In the most practical cases, people often get to 
know some specific information about the input states 
set and particularly the input usually contains only a fi- 
nite number of quantum states. Therefore the problem 
we focus on in this paper is: given a finite set of in- 
put states {pi, P2, ■ ■ ■ , Pn\ {'H.i) and the corresponding 
output states {txi, (T2, . . . , cr„} (7^2), we consider whether 
there exists a physical accessible operation ^ -.Tii -^0.2 
to implement such kind of transformation. Here pi (ci) 
denotes the input (output) state density matrix, and it 
can be pure or mixed. We also require the operation 
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should be accurate and probabilistic. Many interesting 
things can be enclosed in the framework, such as prob- 
abilistic cloning Q, state separation f?\, unambiguous 
states discrimination etc, and actually they are only 
some particular cases of general completely positive (CP) 
maps between two finite sets of input states. 

Usually any physical evolution can be described by a 
CP trace non-increasing map. There are many other 
equivalent ways to illustrate such transformation. For 
example, it can be represented in an operator sum form 
— 12 k ^J^kpMl where Mk are the Kraus operators 

and satisfy J2k -^l-^k < ^ [§]■ Also it can be imple- 
mented by employing a unitary transformation on the ex- 
tended Hilbert space. The corresponding mathematical 
description can be written as ^(p) = Tr e'[U p psU^ I 
Pe'] [10,], where p eTii,Tii ®TLe = 'H2®'He', Pe is the 
initial state of the ancilla, / denote the identity operator 
in output Hilbert space 7^2, and Pe' is a projector in 
Ti-E'- In our consideration we choose the second kind of 
description since it is easy understandable and has been 
widely used in many related works 

The paper is organized as follows. In section II, un- 
der some simple assumptions we consider the sufficient 
and necessary conditions about the existence of the CP 
map ^. We divide the whole question into four parts, 
that is pure — > pure, pure mixed, mixed — s- pure, and 
mixed mixed states cases. From the system-ancilla 
model we obtain the sufficient and necessary conditions 
on the existence of physical accessible operations. We 
also examine the consequences of these conditions under 
some special examples, such as probabilistic cloning of 
linear independent quantum states, state separation, un- 
ambiguous state discrimination, etc. Compared with the 
method used in already existing results, we think our re- 
sults are more apparent and easier understandable. In 
section HI, we consider the infiuence of the auxiliary sys- 
tem to whole problem, which has been neglected in some 
related works , and propose a generalized probabilistic 
cloning machine. We also give a brief discussion of its 
relationship to standard semidefinite programming. We 
conclude our remarks in section VI. 
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II. CP TRACE NON-INCREASING MAP ON A 
FINITE SET OF INPUT STATES 

In this section, we try to find the sufhcient and neces- 
sary conditions on the existence of the map ^. Generally 
this question is quite complicated. To simplify our con- 
sideration, we assume that the initial state of the auxil- 
iary system is a pure state and divide the whole problem 
into four parts. We think this will be helpful to under- 
stand the main results of this paper. 



A. CP trace non-increasing map between two pure 
states sets 

Let us begin with the pure-state to pure-state case, 
where the input and output states are both pure and 
can be represented as ^ : {\Lpi),\ip2), • ■ • ,\ipn)} 
{|0i), 102); ■ ■ ■ A^n)}- This kind of transformation has 
been studied in many related works, for example, prob- 
abilistic cloning and state separation, where the input 
states are required to be linear independent. However, 
for a general pure-state to pure-state transformation, this 
requirement can be loosen. Additionally if there exists a 
quantum operation ^ to complete such kind of map, one 
can always construct the following unitary transforma- 
tion 

U\ip^)l\0)E = VV^\^^)2\a^)a\Po)p + \P^)2ap, {1 < i < n} 

where He' = Ti-a ® Ti-p, \Po) is the state of the probe 
system satisfying (Po|A) = 0; and rji is the success prob- 
ability. Here and in the following, we use the tilde 
to denote a nonnormalized state vector and omit the 
subscriptions for simplicity. Since any unitary trans- 
formation preserves inner-product, we can easily obtain 

X = VrrVft o A + B with x^j = {^^\ipJ), Vr = 

diag{y/ri[,y/T]^,...}, Yij = = {ai\aj), and 

Bij = {(3i\(3j). It is not difhcult to demonstrate that 
the two matrices A and B are both positive semidefinite. 
Thus we obtain 

X - \/fy Vft o ^ = B > 0, (2) 

where "o" denotes the Hadamard (or Schur) matrix prod- 
uct. 

On the other hand, if one can find an efficiency matrix 
r and a positive semidefinite matrix A satisfying Eq. 
we can construct a unitary transformation to realize Eq. 
([1]) . Since X — \/TY^/V^ o A is Hcrmitian and positive 
semidefinite, it can be diagonalized by unitary transfor- 
mation 

V[X - ^/fY^/f^ o A]V'^ = 63, • • • , 6„}, 

Vm, 6„ > 0. (3) 

By choosing n orthogonal states {|1), |2), • • • , 
satisfying (^o|fc) = appropriately and setting 



Ift) = Sr=i we can check that {j3^\(3j) = 

J2k ^IbkVkj ^ [X - VtyVT^ o A],j. Hence with stan- 
dard Gram-Schmidt process the desired unitary map can 
be constructed to satisfy Eq. (P). 

We conclude the above discussion by the following 
lemma. 

Lemma 1. For any given state secretly chosen from the 
set {\(pi), • • • , it can be transformed to the corre- 

sponding output state in {\(f)i),--- ,\4>n)} with the suc- 
cess probability matrix T — diag{rii, • • • , rjn} if and only 
if there exists a positive semidefinite matrix A with the 
diagonal elements An — 1 such that X — \/TYVt^ o A> 
0. // the input states are chosen with prior probability 
{pi, • • • ,Pn} o,nd '^^Pi = 1, then the whole success prob- 
ability will be P = '^iPirji- 

This lemma characterizes the general property of phys- 
ical accessible maps between pure states. Usually it does 
not give any constraints on the input states, that means 
• • • , ly^n)} can be linear dependent or linear inde- 
pendent. However, when the output states are linear 
independent, the matrix Y will be full-rank rankiY) — 
rank{Y o A) = n. In order to implement the CP map 
with non-zero efficiency rjk > 0, the matrix X also must 
be full-rank, this leads to the linear independence of the 
input states. Many interesting questions can be enclosed 
into this case, for example, probabilistic copy and state 
discrimination of pure states. Since the output states are 
linear independent, the transformation become possible 
only when the input states are also linear independent. 

As a special example, in the following we concentrate 
on deterministic transformation between pure states. 
This problem has been considered by Chefles [ll| us- 
ing different method, while in our framework, it becomes 
more apparent and easier understandable. Since T is 
identity matrix, according to our lemma, we obtain 

X-Y oA^Q^ {<P,\V,) = {4>M3){a^\al)■ (4) 

Eq. (dl tells us that the modules of the overlap of the 
initial states should be less than their final correspon- 
dence. If one can find a positive semidefinite matrix A 
with An — 1 satisfying X = Y o A, a deterministic trans- 
formation between the two state sets can be realized. 
Additionally, if 0, the matrix A can be easily 

constructed as = {(pi\ipj)/{4>i\4>j)- Therefore by judg- 
ing whether A is positive semidefinite or not, we can get 
to know the existence of a deterministic transformation. 

In the case of unambiguous discrimination between 
pure states, the output states are orthogonal to each 
other. This leads to a simplified version of Eq.([2]) 

X-T>0. (5) 

We then conclude that N pure states can be unambigu- 
ous discriminated if and only if there exists an efficiency 
matrix T such that X — T is positive semidefinite, which 
has been discussed in many related works [6|, |7| . 
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B. CP trace non-increasing map between pure 
states and mixed states 



Now we continue our consideration by assuming the 
output states to be mixed {cti, (T2, ...CTn}- This indicates 
that we should find the map £,{\(pi) {(pi\) = en with ai be 
mixed state. Since the initial state of the auxiliary system 
is a fixed pure state, from the system-ancilla model we 
can obtain that the transformation can always be written 
as follows 



This implies 



U\v^)l\0)l 



i]2a\Po)p 



i/2ap • 



(6) 



The output states can be obtained by tracing out the 
subsystem a after a measurement on the probe, i.e. 
ai = Tia{\4>i){(l^i\)- Therefore \4>i)2a is nothing but a pu- 
rification of the output state ai . Thus by introducing the 
purification of the output mixed state, the question we 
considered now can be reduced to the former case where 
both of the input and output states are pure. This leads 
to the following lemma. 

Lemma 2. For any given state secretly chosen from the 
set {\(pi), • • • , I'Pn)}; it can be transformed to the corre- 
sponding mixed output state m {cti, • • • , cr„} with the suc- 
cess probability matrix T = diag{r]i, • • • , rjn} if and only 
i/X-VrrVrt > O, where Yij = with \<j>i) be the 

purification of the output state ai. Additionally if the in- 
put states are chosen with prior probability {pi, ■ ■ ■ ,p„} 
and '^iPi = 1, then the whole success probability will be 

Since for any given mixed state, there are infinite types 
of purified states. What's more, the purified states are 
usually entangled states. Therefore the question we con- 
sidered now becomes quite different from the former case. 
For example, in the case of deterministic transformation, 
one has X = Y , which means there exists a set of purified 
states {\(f>i), - ■ ■ jlfpn)} such that the corresponding inter- 
inner-product equals to the case of input states. This 
can be regarded as a generalized version of pure-state 
to pure-state case, since \4>i)\ai) is also a purification of 
\(t>i). However one cannot obtain a corresponding posi- 
tive semidefinite matrix A easily because a purified state 
of ai is usually an entangled state. 

The requirement of the input states to be linear in- 
dependent is also different now. Generally the linear 
independency of ai cannot assert that the correspond- 
ing purifications are also linear independent. But if the 
support of any output state is not contained in the com- 
binations of the supports of the rest mixed states, that 
is supp{ai) ^ @^^iSupp{ak), then any purified states 
{|(/>i)} are linear independent, and Y is an invertible pos- 
itive definite matrix. From the lemma, we obtain that 
the input states must be linear independent. 

In the case of two input states (n = 2), the condition 
in lemma 2 can be written as 



(<y52|</3l) 



V'7l?72(02|01 



^/'niTl2{^l\(l>2) 



> 0. 



- ^i)(l - m) > livMl - ^/m^|(0l|02)|. (7) 

A simple algebra leads us to the following bound of the 
whole success probability 



P = PlVl +P2f?2 < 



< 



1 - 2^piP2\{(pi\Lp2)\ 

l-|(0l|02)| 
1 - 2^pip2\{ipi\Lp2)\ 

l~F{aua2) 



(8) 



Here F(cti,(T2) is the fidelity of the two output state 
which is defined as F{ai,a2) — Tr ( y\/aia2 v^o7) . The 
last step of the Eq. ([8]) comes from the well-known re- 
sult that ^(0-1,0-2) = niax{-|0j)j02)}|(0i|0^ where the 
maximization runs over all purified states [l3| . 



C. CP trace non-increasing map between mixed 
states and pure states 

In the above discussion, we assume that the input 
states are all pure states. Here and in the following, 
we consider what happens if the input set is composed 
of mixed states. This problem becomes a little compli- 
cated now. And as a simple example, we first consider 
the mixed-state to pure-state case ^ : {pi, p2, ■ • • ■ Pn} ^ 

{|(/.l),|(/.2),--- 

For any mixed input state pi, it has a spectral decom- 
position 



where the non-normalized state 



(9) 



) are orthogonal to each other (one can 



also choose other kinds of decompositions without affect- 
ing the generality of the problem we consider here). If 
supp{pi) n supp{pj) — for any i and j, we can obtain 
the following equations 



)|Po) + |^i'^ (10) 



Here la^*^) are arbitrary states of subsystem a. If the 
intersection of the supports of the two density matrices 
Pi and pj is not empty, there exists at least one state 
vector IV') & supp{pi) D supp{pj). From the definition of 
the CP map, we have 



^ma.,)\Po) + m 

/?^|</.,)K)|Po) + |/3,) 



(11) 



When the output states are different from each other, i.e., 
\(f>i) 7^ 1^*^)1 the above equation becomes possible only 
when rji — rjj = 0. Therefore any state with its support 
contained in supp{pi) D supp{pj) has no contribution to 
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the desired transformation. Thus in this case, it is enough 
to consider supp{pi)C\supp{pj) = 0. Otherwise, if = 
the components in supp(pi) n supp{pj) cannot be 
neglected. 

Eq.dTO]) leads to 



with 



w 



{w^{X,Y,A)}, 



(12) 



(13) 



V 



where {X,^)ki = {^fW?^) 
and r 



(i^ii)fei = {(t^Mj), and r = diag{Ti,- ■ ■ ,T.j} 
diag{diag{r]['\ri^^'\ •••},••• ,diag{ri[^\ri^2^\ •••}}. X,^ 
arises from the decomposition of input mixed states and 
Aij is determined by the auxiliary subsystem a. Accord- 
ingly we arrive at the following lemma 

Lemma 3. For any given mixed state chosen from the 
set {ai, • • • , cr„}, it can be transformed respectively to the 
corresponding pure output state {\(t>i), ■ ■ ■ , |0n)} with the 
success probability matrix T if and only if Eq. is 
satisfied. Moreover, if the input states are chosen with 
prior probabilities {pi, • • • ,Pri} with ^^Pi = 1, then the 
whole success probability will be P = '^iPiTr{Ti). 

For any mixed state, it can be regarded as an ensem- 
ble of pure states. Eq. (fT2|) means that the transforma- 
tion from mixed input states to pure states is equivalent 
to transformation from pure states sets to pure states, 

i.e. ^ : m^:''),\^^2^),- ■■},■■■ - 
,\(pj)}, which makes the question a little dif- 
ferent from the former cases. For example, we con- 
sider the deterministic transformation from mixed-state 
to pure-state. This indicates the efficiency matrix = 

• }. Now Eq. can be written as 



diag{\ 

I X,, 



Xi- 



X, 



I 



Aj, 



A, 



with {Xij)ki — {ip\J\ipY I ■ Hence if one can find such 
a positive semidefinite matrix A ( with its diagonal el- 
ements {Aii)kk = 1) to ensure that the above equation 
is satisfied, we can implement the desired transformation 
determinately. If ^ 0, one can construct the ma- 

trix A very easily Aij = Xij/ {(/)i\(f>2) ■ By judging the pos- 
itive definiteness of A, we can get to know the existence 
of a deterministic transformation. As a simple case, we 
assume there are only two input states (pi and P2) con- 
sidered here. In the case of pure input states, determinis- 
tic transformation exists only when {ipi\ip2) < F(ai, a-i). 
While in the mixed input states case, the above equation 
can be simplified into 



-^^21/(02101) -^22 



All A12 
A21 A22 



(14) 



Here In, I22 are both identity matrices. Thus A is pos- 
itive semidefinite if and only if X12X21 < |(0i|02)P^ii- 
This means the maximal singular value of X12 which 
arises from the normalized eigenvectors of the two mixed 
input states must not be larger than the fidelity of the 
two output states |((^i|(/)2)|. 



D. CP trace non-increasing map between two 
mixed states sets 



In the general case, the input and output states 
are both mixed. Since for a mixed state pi = 

J2k\v>k^)('fk^\ = EmlV'm)(^m|, it can be generated 
from very many different kinds of ensembles. This will 
make the question more complicated. Following the same 
routine as before, we can write down the unitary imple- 
mentation of the CP map 



(15) 



and 



the output 



states 



should satisfy 



J2k^^^i\^k /i't'k \) = '/i^i' where 77^ describes the 
success probability of the CP map on pi. When the out- 
put or the input states are pure, one can check that 14'^^) 
are proportional to the purifications of the output states. 
Also if the output states are different from each other 
and their supports have no common nonzero vectors, we 
can obtain the states lying in supp{pi) n supp{pj) have 
no contribution the transformation. 

Similarly, the inner-product preservation of unitary 
transformation lead us to 



/ Xii ■ ■ ■ Xi. 



Y ■ ■ ■ Y 



> 0, (16) 



\ Xji ■ ■ ■ Xjj I \ Yji ■ ■ ■ Yjj 



where {Y^j)ki 



^3] 



Therefore we have 



Lemma 4. The transformation ^ from mixed states 
to mixed state ^ : {pi, ■ ■ ■ , pj, ■ ■ ■} {ai, ■ ■ ■ , Cj , • • • } 
can be implemented with the success probabilities 
{rji, ■ ■ ■ ,rij,---} if and only if there exists sets of compos- 
ite states 9i = 1^^ ■*) (^[.^^ | with J^k Tra{Oi) = rjiUi such 
that Eq. ilb]) is satisfied. If the input states are cho- 
sen with prior probability {pi, ■ ■ ■ ,pj,- ■ ■} and J2iPi — 1; 
then the whole success probability will be P — J2iPiVi — 
E^P^Tr{%). 

Lemma |4] characterizes the most general properties of 
CP maps between mixed states. By assuming the out- 
put or the input states are pure, we can immediately 
obtain the corresponding results in section pi AI - nTC]) . 
To make our result more specific, let us focus on an in- 
teresting case where the output states {ai} are all or- 
thogonal to each other. This question is a very spe- 
cial case of transformation between mixed states and has 
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drawn much attention recently (unambiguous discrimi- 
nation of mixed states) [T^ . Since Oi _L cjj, we have 

(^fc'*l'^F'') — (* 7^ j) foi' ^-iiy ^ ^- This implies that 
the matrix Y is quasi-diagonal and can be expressed as 
Y = diag{Yii,--- ,Yjj,---}. Hence we obtain that N 
mixed states {pi,P2, • • • } can be unambiguously discrim- 
inated if and only if there exists a positive semidefinite 
quasi-diagonal matrix Y = diag{Yii, Y22, • • • } such that 
X~Y>0. 

As another interesting example, in the following we 
assume there are only two input states contained here. 
In this case, Eq. p6|) can be rewritten as 



Xu X12 
X21 X22 



Yn Yr. 
Y21 Y'^ 



22 



> 0. 



(17) 



Without loss of generality, we also suppose both Xn and 
X22 are t x t matrices. From the standard linear algebra 
theory, we obtain the following inequalities 



,(1) (l)w (2) (2)s ^ I ,-(!), ~(2), 7(2)\ri Q\ 

It's not difficult to find that 



pim+P2V2< — -/ON ■ (19) 

Since different ensembles can give rise to the same 
mixed states, this is known as the unitary freedom for 
density matrices, we have 



P < 



1 - 2^pip2 max^ 



1 - max„5;(i), ,:^(2),, J2k li^t^k^ \^k^)\/ VvTm 



, (20) 



where P = pirji -I- P2'72, and the maximization is over 
all decompositions of the input mixed states satisfying 

Pi — J2k\'^k^)i'fk^ \- Interestingly, the right hand side 
of Eq. ((20| is directly related to the fidelity of the two 



input mixed states F{pi,p2) = Tr ^ ^fp\P2 \fp\- To show 
this, we introduce the purification of p\ and p2 

where |m) = |*)|*q) is, up to a normalization factor, 
a maximally entangled state of the input system and the 
extended system Q (we assume that the two systems have 

the same rank) [l3|. Choosing \Jq^ — Uq \ one can find 

suitable unitary matrices U^'^'' and t/*^^^ such that 



(21) 



From the Uhlmann's theorem [T^i [3 we have 

Fipi,p2) = max{|^^)j^^)}((y5i|^2) 



max,-, .(1), I -(2), -, 



Thus Eq. (poll now can be simplified as 



P < 



< 



1 - 2^piP2F{pi,p2) 



1 - max^|_^(i,^ J2k 0k''\4>k'')\/Vvrm 



1 - 2^PiP2F{pi,p2) 

l-F{<Ji,a2) 



(22) 



This result is actually the generalize version of Eq. 
([5]). One can check that when ai J- a2, P < I ~ 
2y/pip2F{pi, P2), which is also consistent with already 
known results on unambiguous discrimination between 
two mixed states [Tjl- 



III. THE ROLE OF AUXILIARY SYSTEM AND 
SEMIDEFINITE PROGRAMMING 

In the above sections, we have considered the condition 
under which a physical accessible transformation exists 
on a finite number of input states. By constructing the 
unitary realization of the CP maps, we have presented 
the sufficient and necessary conditions on the existence 
of the desired transformation. The auxiliary system a 
plays a very important role in our consideration. Usually 
in order to implement a CP transformation it is neces- 
sary to introduce such a subsystem. For instance, in 
the deterministic transformation between pure states, if 
|(</'i|'P2)| < |(0i|02)|, it is impossible to complete the 
transformation |(p2)} {\<Pi) 1 \4>2)} without the 

ancilla system a. 

As we have mentioned before, probabilistic cloning can 
be regarded as a special transformation on a finite num- 
ber of linear independent states. However, in the original 
work [Q], the subsystem a has been neglected, and the 
corresponding unitary map is defined as 



u\ipm^Vv^\v^^lPo) + m 



(23) 



This is equivalent to saying that probabilistic cloning can 
be implemented by setting all \ai) in Eq. ([T]) to be equal, 
or equivalently A is a rank-1 operator. Generally it is 
difficult to say this since X — ^^yVt^ o A> can not 
ensure X — \/TyVt^ > 0. This also indicates that in 
some cases we can find a probability matrix F which sat- 
isfies X — VtyVt^ ^ 0, i.e., it cannot be implemented 
by the probabilistic copy machine in [6], but can be re- 
alized in our framework if one can find a suitable matrix 
A. In this sense, we define the generalized probabilistic 
cloning machine as 



C/|v'.)|0)=V^|(p.)^^|a.)|Po) + |ft: 



(24) 



However, if the input set contains only two states, the 
optimal probabilistic copy machine can be implemented 
without the ancilla system a Q. 

In a more realistic situation, people often concentrate 
on the whole success probability of such physical trans- 
formation. This indicates that we should make the prob- 
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ability P as high as possible. Interestingly, if the subsys- 
tem a is contained and if we know exactly the two posi- 
tive semidefinite matrices X and Y (this happens when 
the output states are pure or orthogonal to each other), 
we can reduce this to a standard semidefinite program 
(SDP) problem 

Usually a standard SDP problem is to maximize 



subject to 



C 



1=1 



.S^ > 0, 



(25) 



(26) 



where b G i?", y G i?" with 6 be a given vector, are 
the mth components of vector b and y respectively, and 
C and Sm are given Hermitian matrices. While in our 
framework we should maximize (for example, see Lemma 

1) 



P = ^PkAkk 



under the constraints 



X - Y o A> 0, and A > 0. 



(27) 



(28) 



Here we have assumed A = \/TAVt^ for simplicity. Now 
we define 



Pkl 

Gki 



X 


YkiEki+YikEik 
-Eki 



Ik 



^klEkl 





YikEik 



Eki + Elk 



where i is the basic imaginary unit with — —1, Y^i 
denotes the {k, l)th entry of the matrix Y, and E^i are 
matrices with all entries be zero except the (fc, l)th ele- 



ments {Ekl)r 
as 



subject to 

^^0 



— SkmSh 



max 
A 



Eq. (P?]) can be reformulated 
^PkAkk (29) 



[Re{Aki)Pki + Im{Au)G^ 

k,l>k 

\ ^ AkkPkk > 0, 



(30) 



where Re{Aki) and Im{Aki) represent the real and imag- 
inary part of Aki respectively. Thus, this problem has 
been reduced to a standard SDP problem, which can be 
solved numerically to e-optimization in polynomial time. 



It can be found that the subsystem a plays a very impor- 
tant role in the reducing step, which ensures the elements 
Aki to be independent of each other. Otherwise, we can- 
not reduce the whole problem to SDP easily. Moreover, 
to judge the existence of the matrix A now is equiva- 
lent to determining where there exist Aki to make Eq. 
([50)1 satisfied. This is often called semidefinite feasibility 
problem (SDFP). Unfortunately, this problem has not be 
totally solved yet [l^ . 

As a specific example, consider the case where 
the input contains three states with equal prior 
probability, i.e., |^i) ^ (2|0) + |1) + |2)) /V6, 
\^2) = (|0)+3|1) + |2))/Vn, and |(^3) = 
(|0) + |1) +4|2))/(3\/2). We concentrate on a gen- 
eral state separation problem (generalized version 
of probabilistic cloning), that is to transform these 
input states into the following output states |0i) = 
(10|0) + |i) + |2))/VToT, \h) - (|0> + 10|1) -I- |2))/Vl0l, 
and \(l)3) = (|0) + |1) + 10|2))/x/T0T separately. The 
optimal solution can be found when 



0.1570 0.2329 0.2643 
A= \ 0.2329 0.4342 0.2977 
0.2643 0.2977 0.5452 



(31) 



This matrix has two non-zero eigenvalues with Ai = 
0.0, A2 = 0.1874, and A3 = 0.9491. The 
corresponding success probability matrix is P = 
rfm.g{0.1570, 0.4342, 0.5453}. We can also check that 
X - VtyVt is not a positive semidefinite matrix, 
hence the corresponding transformation cannot be im- 
plemented without the subsystem a, which agrees with 
the above presentation. 



IV. CONCLUSION 

In summary, we have considered physical accessible 
transformations on a finite set of input states. From 
the system- ancilla model, by constructing the appropri- 
ate unitary map, we obtain the sufficient and necessary 
conditions on the existence of the desired transforma- 
tion. Many interesting questions can be enclosed in this 
framework, such as deterministic transformation between 
quantum states, probabilistic cloning of linear indepen- 
dent states, state separation, unambiguous state discrim- 
ination, etc. Our discussion reveals that all these prob- 
lems can be treated uniformly, and actually they are only 
special cases of general CP maps on a finite input states 
set. In the practical viewpoint, usually people have only 
a finite number of different states in hand, therefore to 
explore what kinds of operations we can do and how to 
do on these quantum resources becomes a very impor- 
tant problem. We expect our results will be useful in 
judging the existence of the CP maps and also helpful in 
constructing these transformations. 
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